


International Journal of 
PARALLEL PROGRAMMING 


Volume 16, Number 1 February 1987 





CONTENTS 
On Mapping Processes to Processors in Distributed Systems 
Shlomit S. Pinter and Yaron Wolfstahl 


Inheritance on Processes, Exemplified on Distributed Termination 
Detection 
Kristine Stougaard Thomsen 


A Multiprocessor Using Protocol-Based Programming Primitives 
Erik P. DeBenedictis 


SANS PAREIL 
Amdahl’s Law 











International Journal of 





PARALLEL PROGRAMMING 

Volume 16, Number 2 April 1987 
CONTENTS 

Flat Parlog: A Basis for Comparison 87 


Ian Foster and Stephen Taylor 


Optimal Computation of Prefix Sums on a Binary Tree of Processors 127 
Henk Meijer and Selim G. Akl 


Data Dependence and Its Application to Parallel Processing 137 
Michael Wolfe and Utpal Banerjee 


SANS PAREIL 


Super-linear Speed Up 179 
Isomorphic Computers Inc. 





Intern: 
PARA 


Volume 


ern 


Perform 
Ad 
Ni a 


A Share 


SANS | 


Systolic 








il 1987 


International Journal of 
PARALLEL PROGRAMMING 


Volume 16, Number 3 June 1987 





CONTENTS 


Performance of Symbolic Applications on a Parallel Architecture 183 
Adolfo Guzman, Edward J. Krall, Patrick F. McGehearty, and 
Nader Bagherzadeh 


A Shared Memory Algorithm and Proof for the Generalized Alter- 
native Construct in CSP 215 
Richard M. Fujimoto and Hwa-chung Feng 


Deriving Parallel Computations from Functional Specifications: 
A Seismic Example on a Hypercube 243 
Roger L. Wainwright 


SANS PAREIL 


systolic Processing 261 














International Journal of 





PARALLEL PROGRAMMING 
Volume 16, Number 4 August 1987 
CONTENTS 

Fairness and the Axioms of Control Predicates 263 
Nissim Francez and Shmuel Katz 

Experiments with Applicative Updating: Practical Results 279 
Frances E. Hunt 

Simulating Logic Circuits: A Multiprocessor Application 305 
Elizabeth Bradley and Robert H. Halstead, Jr. 

SANS PAREIL 

Connectionism 339 








Interna 
PARA 


Volume | 


ere aren 


Parallel | 
Ashe 


Semi-aut 
Chai 


Trace, | 


Mic 


Blackboz 
And 


SANS P. 


Fixpoint: 





International Journal of 
PARALLEL PROGRAMMING 








Volume 16, Number 5 October 1987 
CONTENTS 

Parallel Consistent Labeling Algorithms 341 
Ashok Samal and Tom Henderson 

Semi-automatic Process Partitioning for Parallel Computation 365 
Charles Koelbel, Piyush Mehrotra, and John Van Rosendale 

Trace, Failure and Testing Equivalences for Communicating 

Processes 383 

Michael G. Main 

Blackboard System in Polka 401 
Andrew Davison 

SANS PAREIL 

Fixpoints in Daily Life 425 








International Journal of 
PARALLEL PROGRAMMING 


Volume 16, Number 6 





CONTENTS 


A Parallel Graph Partitioning Algorithm for a Message-Passing 
Multiprocessor 4) 
John R. Gilbert and Earl Zmijewski 


Partial Ordering Models for Concurrency Can Be Defined 
Operationally 
Pierpaolo Degano and Sergio Marchetti 


Parallel Depth First Search. Part I. Implementation 
V. Nageshwara Rao and Vipin Kumar 


Parallel Depth First Search. Part II. Analysis 
Vipin Kumar and V. Nageshwara Rao 


SANS PAREIL 


Referees 
Gary Lindstrom 











